Reznikov dilahirkan di Lviv, ketika itu sebahagian daripada Republik Sosialis Soviet Ukraine dalam Kesatuan Soviet. Bapanya, Yurii Reznikov ialah seorang profesor, Sarjana Akrobatik Sukan, Provost Institut Kebudayaan Fizikal Negara Lviv. Ibunya, Olena Reznikova, merupakan pakar neurologi di klinik neuropsikiatri Lviv, Sarjana Sukan dalam Gimnastik Berirama.

Dari 1984 hingga 1986, Reznikov berkhidmat dalam Tentera Udara Soviet.

Reznikov belajar di Universiti Lviv, menerima ijazah sarjana dengan kepujian dalam Undang-undang pada tahun 1991. Semasa tahun universitinya, Reznikov secara aktif mengambil bahagian dalam kehidupan pelajar: beliau memenangi Sukan Olimpik Pelajar Undang-undang di seluruh RSS Ukraine dalam pertandingan individu dan pasukan dan mewakili Ukraine di Pelajar Undang-undang Sukan Olimpik di seluruh Kesatuan Soviet.

Selain bahasa asalnya Ukraine, Reznikov juga fasih dalam bahasa Rusia, Inggeris dan Poland.